-
1 planar graph
плоский [планарный] граф (граф, граф, который можно нарисовать на плоскости так, чтобы никакие его два ребра не пересекались)Англо-русский словарь промышленной и научной лексики > planar graph
-
2 планарный граф
Русско-английский словарь по вычислительной технике и программированию > планарный граф
-
3 планарный граф
-
4 плоский граф
-
5 граф
graph матем.* * *граф м.
graphзадава́ть граф (напр. вершинами и рёбрами) — specify a graph (with, e. g. vertexes and edges)стро́ить граф — construct a graphальтерни́рующий граф — alternating graphбесконе́чный граф — infinite graphбихромати́ческий граф — bichromatic graphвы́рожденный граф — singular graphдвусвя́зный граф — doubly connected graphдвухме́рный граф — two-dimensional graphдревови́дный граф — tree graphконе́чный граф — finite graphнапра́вленный граф — directed graphориенти́рованный граф — oriented graphплана́рный граф — flat [planar] graphпло́ский граф — flat [planar] graphпо́лный граф — complete graphсвя́зный граф — connected graphграф сигна́ла — signal-flow graphсингуля́рный граф — singular graphсоста́вленный граф — superposed graphграф состоя́ния — state graphцикли́ческий граф — cyclic graph* * * -
6 планарный
планарный граф; плоский граф — planar graph
-
7 планарный
планарный граф; плоский граф — planar graph
Русско-английский словарь по информационным технологиям > планарный
-
8 планарный
планарный граф; плоский граф — planar graph
-
9 планарный граф
планарный граф
—
[ http://www.iks-media.ru/glossary/index.html?glossid=2400324]Тематики
- электросвязь, основные понятия
EN
Русско-английский словарь нормативно-технической терминологии > планарный граф
-
10 планарный граф
planar graph, flat graph -
11 планарный граф
1. flat graphсвойства графа; теоретико-графовые свойства — graph features
вычислительный граф; граф вычислений — computation graph
произведение графов; граф-произведение — product graph
2. planar graphсингулярный граф; вырожденный граф — singular graph
-
12 плоский граф
1. flat graph2. planar graph -
13 планарный граф
1) Engineering: flat graph, planar graph2) Electronics: plane graph -
14 плоский граф
1) Engineering: flat graph, planar graph2) Electronics: plane graph -
15 плоский
adj. plane, planar, flat, horizontal; плоское деформированное состояние, state of plane deformation; плоское напряжённое состояние, state of plane stress; плоский граф, planar graph -
16 плоский
adj. plane, planar, flat, horizontal;
плоское деформированное состояние - state of plane deformation;
плоское напряжённое состояние - state of plane stress;
плоский граф - planar graph -
17 плоский
adj.plane, planar, flat, horizontal -
18 пленарный граф
Information technology: flat graph, planar graph -
19 плоский граф
flat graph, planar graph -
20 плоский граф
flat graph, planar graph
- 1
- 2
См. также в других словарях:
Planar graph — Example graphs Planar Nonplanar Butterfly graph K5 The complete graph K4 … Wikipedia
Planar straight-line graph — (PSLG) is a term used in computational geometry for an embedding of a planar graph in the plane such that its edges are mapped into straight line segments. [cite book author = Franco P. Preparata and Michael Ian Shamos | title = Computational… … Wikipedia
Planar — can refer to:* Planar (computer graphics), computer graphics pixel information from several bitplanes * Planar graph, graph that can be drawn so that no edges intersect (or that can be embedded) in the plane * Plane (mathematics), a name for… … Wikipedia
Graph coloring — A proper vertex coloring of the Petersen graph with 3 colors, the minimum number possible. In graph theory, graph coloring is a special case of graph labeling; it is an assignment of labels traditionally called colors to elements of a graph… … Wikipedia
graph theory — Math. the branch of mathematics dealing with linear graphs. [1965 70] * * * Mathematical theory of networks. A graph consists of nodes (also called points or vertices) and edges (lines) connecting certain pairs of nodes. An edge that connects a… … Universalium
Planar separator theorem — In graph theory, the planar separator theorem, originally due to harvtxt|Lipton|Tarjan|1979, states that every n vertex planar graph has a balanced vertex separator of size at most csqrt{n}, for some small constant c le 2sqrt{2}. Here a balanced… … Wikipedia
Graph (mathematics) — This article is about sets of vertices connected by edges. For graphs of mathematical functions, see Graph of a function. For statistical graphs, see Chart. Further information: Graph theory A drawing of a labeled graph on 6 vertices and 7 edges … Wikipedia
Graph embedding — In topological graph theory, an embedding of a graph G on a surface Sigma; is a representation of G on Sigma; in which points of Sigma; are associated to vertices and simple arcs (homeomorphic images of [0,1] ) are associated to edges in such a… … Wikipedia
Planar — steht für: eine Objektivserie (Planar (Objektiv)) sowie den entsprechenden Objektivtyp einen Begriff aus der topologischen Graphentheorie, siehe planarer Graph in der Tiefebene lebend, siehe Höhenstufe (Ökologie) eine Plattenspielerserie des… … Deutsch Wikipedia
Glossary of graph theory — Graph theory is a growing area in mathematical research, and has a large specialized vocabulary. Some authors use the same word with different meanings. Some authors use different words to mean the same thing. This page attempts to keep up with… … Wikipedia
Graph theory — In mathematics and computer science, graph theory is the study of graphs : mathematical structures used to model pairwise relations between objects from a certain collection. A graph in this context refers to a collection of vertices or nodes and … Wikipedia